#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct TreeNode
{
    char data;//数据---对应的字符
    int weight;//权值
    struct TreeNode* parent;//父结点
    struct TreeNode* lchild;//左孩子
    struct TreeNode* rchild;//右孩子
}HTNode;

//构造哈夫曼树
